REMARKS 

By this Amendment, claims 1-34 are cancelled, and claims 35-41 are added. Thus, 
claims 35-41 are active in the application. Reexamination and reconsideration of the application 
are respectfully requested. 

The specification and abstract have been carefully reviewed and revised to correct 
grammatical and idiomatic errors in order to aid the Examiner in further consideration of the 
application, and to correct the informalities of the specification as identified by the Examiner in 
item 7 on page 4 of the Office Action. The amendments to the specification and abstract are 
incorporated in the attached substitute specification and abstract. No new matter has been added. 

Also attached hereto is a marked-up version of the substitute specification and abstract 
illustrating the changes made to the original specification and abstract. 

On July 9, 2004, the Examiner contacted the undersigned telephonically and identified 
ten species of the present invention which the Examiner believed to be patentably distinct from 
one another. The ten species as identified by the Examiner were formally made of record in item 
2 on page 2 of the Office Action. On July 14, 2004, the undersigned contacted the Examiner 
telephonically to provisionally elect Species 1 of the first embodiment as illustrated in Figures 1- 
3. Claims 1-4 and 25-26 read on the provisionally elected Species 1. 

In item 3 on page 3 of the Office Action, the Examiner required affirmation of the 
provisional election of Species 1 (claims 1-4 and 25-26). In response to this requirement, the 
Applicants hereby elect Species 1 of the first embodiment as illustrated in Figures 1-3. Claims 1- 
4 and 25-26, as described above, read on the elected Species 1 . 

The Applicant thank the Examiner for kindly considering the references listed on the 
August 28, 2002 Form PTO-1449 and the July 3, 2003 Form PTO-1449. However, the Examiner 
failed to consider the references listed on the December 29, 2000 Form PTO-1449. A English 
language translation of the abstract of reference "AJ" listed on the December 29, 2000 Form 
PTO-1449 was provided with reference "AJ". Accordingly, a concise statement of the relevance 
of reference "A J" was provided to the Patent Office under the provisions of 37 CFR 
1 .98(a)(3)(i)-(ii) and MPEP 609(A)(III). Therefore, the Applicants respectfully request the 
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Examiner to consider the references listed on the December 29, 2000 Form PTO-1449 and to 
reUim ap Examiner-initialed copy of the December 29, 2000 Form PTO-1449 to indicate 
consideration of the references listed thereon. For the Examiner's convenience, a courtesy copy 
of each of the December 29, 2000 Information Disclosure Statement, the December 29, 2000 
Form PTO-1449 and the two references ("A J" and "AO") listed thereon are submitted herewith. 

The Applicants also thank the Examiner for kindly indicating, in item 10 on page 7 of the 
Office Action, that claims 2-4 and 26 would be allowable if rewritten in independent form 
including all of the limitations of the base claim and any intervening claims. 

New claim 35 includes the limitations originally presented in cancelled claims 1-2. New 
claims 38 also includes the limitations originally presented in cancelled claims 1-2 and is similar 
to new claim 35, except that new claim 38 was drafted with "means-plus-function" language. 
New claim 41 includes the limitations originally presented in cancelled claims 25-26. 

Minor editorial revisions were made in new claims 35-41 in order to improve the U.S. 
form thereof. Further, new claim 41 was written to avoid a possible construction under 35 
U.S.C. § 1 12, sixth paragraph. However, the Applicants respectfully submit that the revisions 
made in new claims 35-41 were not to broaden or narrow the scope of protection for the present 
invention. 

Accordingly, in view of the Examiner's assertion that claims 2-4 and 26 would be 
allowable if rewritten in independent form including the limitations of the base claim and any 
intervening claims, the Applicants respectftiUy submit that new claims 35, 38 and 41, as well as 
new claims 36-37 and 39-40 which depend therefrom, are clearly allowable. 

In view of the foregoing amendments and remarks, it is respectfully submitted that the 
present application is clearly in condition for allowance. An early notice thereof is respectfully 
solicited. 
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If, after revievsdng this Amendment, the Examiner feels there are any issues remaining 
which must be resolved before the application can be passed to issue, it is respectfully requested 
that the Examiner contact the undersigned by telephone in order to resolve such issues. 



JRB/ck 

Washington, D.C. 20006-1021 
Telephone (202) 721-8200 
Facsimile (202) 721-8250 
August 31, 2004 



Respectfully submitted, 



Naoya TOKUNAGA et al. 




Jonathan R. Bowser 
Registration No. 54,574 
Attorney for Applicants 



- 13- 



WAVEFORM EQUALIZATION CONTROLLER AND 
WAVEFORM EQUALIZATION CONTROL METHOD 

FIELD OF THE INVENTION 

The present invention relates to a waveform equalization controller and, more 
particularly, to a waveform equalization controller for controlling the updating update 
of tap coefficients of a waveform equalizer which reduces transmission line distortion 
of a digital signal to be used in digital broadcasting. 

BACKGROUND OF THE INVENTION 

Oriqinallv, digital broadcasting was mainly utilized in A t th e b e ginn i ng, satellite 
broadcasting has ma i n l y b oo n p e rform e d as the dig i ta l broadcast i ng . However, in 
recent years, there has been is-a growing tendency of utilizing digitization ateo-in the 
terrestrial broadcasting. In the terrestrial broadcasting, the waveform equalization 
technique for reducing the transmission line distortion is essential. Hereinafter, a 
prior art waveform equalization controller in the ground wave digital broadcasting will 
be described bv using takifH^a DTV (Digital Television) system utilizing u sif>q-an 8- 
value VSB (Vestigial Side Band) modulation technique adopted in the U.S. as an 
example. 

Figure 19 is a block diagram illustrating a structure of the waveform 
equalization controller in the DTV system. 

In figure 19, the prior art waveform equalization controller comprises a 
waveform equalizer 101 for receiving an input signal 100S and outputting an output 
signal 101S which is obtained by subjecting the input signal 100S to waveform 
equalization, an error estimation unit 1901 4 08^for estimating the error of the output 
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signal 101S and outputting an error signal 1901S, and a coefficient updating amount 
calculation unit 103 for calculating a tap coefficient updating amount 106S based on 
the bacis of a step size 104S, a coefficient updating data 105S to be used for the 
coefficient update and the error signal 1901S outputted from the error estimation unit 
1901 . The error estimation unit 1901 comprises an output error estimation unit 1502 
for receiving the output signal 101S and outputting an output error signal 1501S, and 
a coefficient updating error generation unit 1902. 

Figure 20 is a diagram illustrating a structure of a signal format according to 
the DTV system. As shown in figure 20, the signal format according to the DTV 
system is composed of areas including a data signal 3101 such as video and audio, 
areas including a field synchronous signal 3102, and an area including a segment 
synchronous signal 3103. 

Figure 21 is a diagram illustrating a structure of the field synchronous signal 
3102 . As shown in figure 21, the field synchronous signal 3102 includes a PN511 
signal 3201, three PN63 signals 3202, and a control signal 3203. The difference 
between the field synchronous signal #2 and the field synchronous signal # 1 is only 
that the second value in the PN63 signal 3202 is reversed. yalues _ l n f i guro 21, 
va l u e s on the lefthand l eftside of figure 21 (+7. +5. +3, +1, il-4, -3, -5, -7) show 8 
kinds of values which are taken on in the 8-value VSB modulation technique. One 
field of this DTV signal is composed of 832 symbols and 313 segments. The PN511 
signal 3201 is obtained by a-generating a_polynomial: 

PN511=(X'^91+{X'^71+(X'^6HXM1+(X'^31+{X+1} (in this polynomial, shows the 
power) and is_represented by Pre-load 010000000 (a_binary representation of the 
inifial value). The PN63 signal 3202 is obtained by PN63=(X'^61+(X+11 and is 
represented by Pre-load 100111. The PN511 signal 3201 is composed of 511 
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symbols. Each of the T j^PN63 signals 3202 is_afe-composed of 63 symbolsr 
r o sp e ctiv e iy . The control signal 3203 is composed of 128 symbols. Accordingly. T he 

II ft 

whol e of the entire f ield synchronous signal 3102 is composed of 828 symbols. 

Next, the operation of the prior art waveform equalization controller is 
described with reference to the drawinasfi qwes. As shown in fioure 19. in I fv-the 
waveform equalization controller according to the DTV system, ao chown i n figure 
49r-the waveform equalizer 101 performs the waveform equalization to the DTV 
signal which has been subjected to the 8-value modulation (the input signal 100S) so 
as to reduce the distortion, and generates the output signal 101S. then, the output 
error estimation unit 1502 generates the error between the output signal 101S and 
the most likely one of the 8 kinds of symbol values as the output error signal 1501S. 
Figures 22(a) and 22(b) show the relationship between the output error signal 1501S 
and the error signal 1901S . The output error signal 1 501 S shown in figure 22(a) is 
converted by the coefficient updating error generation unit 1902 into the error signal 
1901S as shown in figure 22(b) according to the value of the output signal 101S 
based on the basis-e^Stop&Go algorithm described in "Blind Equalization and 
Carrier Recovery Using a "Stop-and-Go", in Decision-Directed Algorithm IEEE 
TRANSACTIONS ON COMMUNICATIONS, VOL.COM35, N0.9, SEPTEMBER 
1987, pp. 877-887". The coefficients updating amount calculation unit 103 generates 
the tap coefficient updating amount 106S based on a .tho bas i s of LMS (Least Mean 
Square) algorithm by_using the error signal 1901S, the step size 104S and the 
coefficient updating data 105S. 

The LMS algorithm is the algorithm of performing the n-th update of tap 
coefficient Ci of tap i in a transversal filter in the waveform equalizer 101 based on 
th o bas i s of the following Expression 1. 
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Ci(n+I) =Ci(n) - a xe(n) x cli(n) ...(Expression 1) 
Here, a denotes the step size 104S, e(n) denotes the error signal 1901S, di(n) 
denotes the coefficient updating data 105S, and -a xe(n) xdi(n) denotes the tap 
coefficient updating amount 106S. Here, the coefficient updating data 105S is a data 
in tap i at the n-th updating. 

There are two methods for generating the output error signal 1501S in the 
output error estimation unit 1502. One of the methods is capturing the PN511 signal 
3201 and the PN63 signal 3203 included in the field synchronous signal 3102 in the 
DTV signal, comparing the signals with ideal values of the PN51 1 signal 3201 and 
the PN63 signal 3202, and outputting the error thereof as the output error signal 
1501S. 

The other method is comparing a data signal 3101 which is inserted in the 
data period of the DTV signal with the nearest fixed value of the 8-value VSB 
modulation, and outputting the error thereof as the output error signal 1501S. 

Since the 8-value VSB modulation technique is used in the example 
described herein , the DTV signal has 8 kinds of values (+7, +5, +3, +1,-1,-3, -5, -7) 
as shown in figure 21. However, when the DTV signal which has been subjected to 
the 8-value VSB modulation is received, the DTV signal is generally quantized in 
about 10 bits. For example^ in the case where the DTV signal which has been 
quantized in 10 bits does not have any distortion, only 8 kinds of fixed values can be 
taken on for the values which are represented by 10 bits (0 to 1023). The output 
error estimation unit 1502 calculates the error for the field synchronous signal 3102 
of the input DTV signal from the ideal values of the PN51 1 signal 3201 and PN63 
signal 3202^-afid calculates the error for the data signal 3101 from the nearest value 
among the 8 kinds of fixed values, and outputs the error as the output error signal 
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1501S. 

The prior art waveform equalization controller is constructed as described 
above and when this waveform equalization controller is used, it is possible that the 
waveform equalizer can be controlled and the DTV signal whose distortion is 
reduced can be obtained. 

To be specific, the transmission line distortion of the input signal is estimated, 
and the learning control is performed so as to update the tap coefficient of the 
transversal filter that is included in the waveform equalizer in steps of a step size 
each time so that the distortion is cancelled out. Thereby, the signal whose 
transmission line distortion is reduced can be obtained as the output signal of the 
waveform equalizer. 

However, the prior art waveform equalization controller has the_following 
problems. 

The first problem is that the step size^ as the update step^ of the tap 
coefficient is fixed. Generally, when the step size is increased, the follow-up property 
suffers in the case where the distortion is varied or the convergence speed at the 
initial operation is increased. On the other hand, the waveform equalization 
controller is easily affected by noises, and thus, w h e r e by the stability at the time of a 
low C/N is decreased. Conversely, when the step size is reduced, the controller is 
hard to be affected by the noises and the stability at the low C/N time is increased. 
However, when the distortion is varied, the follow-up property to the variation or the 
convergence speed of the waveform equalization operation at the initial operation is 
reduced. 

The second problem is that two multipliers are required in the coefficient 
updating amount calculation unit to calculate the coefficient updating amount of one 
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tap, and as a result, w h e r e by the circuit scale becomes larger. 

The third problem is that when it is judged as "Stop" in the Stop&Go algorithm^ 

I I' 

the coefficient updating amount calculation unit 1902 outputs "0" up to the next 
iteration (update of the tap coefficient). Thus, the coefficient updating amount 
calculation unit 1902 is not utilized effectively as well as the follow-up property in the 
case where the distortion is varied or the convergence speed at the initial operation 
is reduced, 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a waveform equalization 
controller which has both of a.the-good follow-up property in the case where the 
distortion of the signal is varied or the higher convergence speed at the initial 
operation and the good stability at the low C/N time, and realizes a high performance 
at.aftd-a low cost. 

Other objects and advantages of the present invention will become more 
apparent from the following detailed description^ and specific embodiments 
described herein are provided only for illustration since various additions and 
modifications within the spirit and scope of the present invention will be apparent to 
those skilled of ski ll in the art from the detailed description. 

A waveform equalization controller according to a first 4^aspect of the 
present invention whiGh-comprises a waveform equalizer for reducing a transmission 
line distortion of an input signal based on a .th o basis of LMS algorithm, and controls 
the updating w 4ate-of a tap coefficient of a filter which is included in the waveform 
equalizer . The waveform egualization controller of the first aspect also comprises: an 
error estimation unit for estimating an error of an output signal of the waveform 
equalizer from the output signal, and outputting an error signal; a step size decision 
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unit for receiving the error signal and a step size upper limit value and a step size 
lower limit value being an upper limit value and a lower limit value of a step size as a 
Step for updating th o updat e of the tap coefficient, adaptively generating a step size 
which corresponds to the error signal in a range of the step size upper limit value or 
smaller and the step size lower limit value or larger, and outputting the generated 
step size; and a coefficient updating amount calculation unit for calculating a tap 
coefficient updating amount based on tho bas i s of the error signal, the generated 
step size and a data to be used for the tap coefficient update. Therefore, according 
to the first aspect, a tl=te-waveform equalization controller which has a follow-up 
property in the case where the transmission line distortion of the input signal is 
varied and a higher convergence speed at the 

initial operation, is hardly affected by noises, and has a higher stability at a low C/N 
time can be realized. 

According to a second 2ftd-aspect of the present invention, in accordance with 
the waveform equalization controller of the first 4 6t-aspect. the step size decision unit 
comprises: a multiplier for squaring the error signal so as to generate a square error; 
a square error storage unit for containing (storing) the square error which has been 
generated at a previous tap coefficient update; a subtracter for generating a 
difference between the sguare errors, which is a difference between the square error 
that is outputted from output by the multiplier and the square error stored in the 
square error storage unit which was generated at the previous tap coefficient update; 
a first comparator for comparing the square error with a first threshold; a second 
comparator for comparing the square error with a second threshold; a third 
comparator for comparing an absolute value of the difference between the_square 
errors with a third threshold; a step size storage unit for containing a step size which 



has been used at the previous tap coefficient updates; and a step size 
increasing/decreasing unit for receiving the step size which has been stored in the 
step size storage unit, an output of the first comparator, an output of the second 
comparator, an output of the third comparator, the step size upper limit value and the 
step size lower limit value, and generating a step size which is to be used for this tap 
coefficient update. Therefore, according to the second aspect, the waveform 
equalization controller which has a follow-up property in the case where the 
transmission line distortion of the input signal is vahed and a higher convergence 
speed at the initial operation, is hardly affected by noises, and has a higher stability 
at a low C/N time can be realized. 

According to a third 3fd-aspect of the present invention, in accordance with 
the waveform equalization controller of the second 2 f>d-aspect. the second threshold 
is such a value that when the square error is larger than the value of the second 
threshold the waveform equalizer is trending toward divergence; the first threshold is 
such a value that when the square error is smaller than the value of the first 
threshold, the waveform equalizer is either converging or has converged; the third 
threshold is such a value that in the case where the square error is smaller than the 
first threshold, when an absolute value of the difference between the square errors is 
larger than the third threshold^ the waveform equalizer is converging^ and when the 
absolute value is equal to or smaller than the third threshold the waveform equalizer 
has converged . Further, in the third aspect, f-afid-the step size 
increasing/decreasing unit decreases the step size by a predetermined amount when 
it is judged from comparison results of the first to third comparators that the square 
error is larger than the second threshold, decreases the step size by a 
predetermined amount when the square error is smaller than the first threshold and 

8 



the absolute value of the difference between the square errors is equal to or smaller 
than the third threshold, increases the step size by a predetermined amount when 
the square error is smaller than the first threshold and the absolute value of the 
difference between the square errors is larger than the third threshold, and does not 
change the step size in other cases. Therefore, the suitable step size is obtained 
according to the state of the wavefornn equalizer. Thereby, according to the third 
aspect, a the-waveform equalization controller which has a follow-up property in the 
case where the transmission line distortion of the input signal is varied and a higher 
convergence speed at the initial operation, is hardly affected by noises, and has a 
higher stability at a low C/N time can be realized. 

According to a fourth 4th-aspect of the present invention, in accordance with 
the waveform equalization controller of the second 2fi4-aspect, the second threshold 
is such a value that when the square error is larger than the value of the second 
threshold, the waveform equalizer is trending toward divergence; the first threhold is 
such a value that when the square error is smaller than the value of the first 
threshold, the waveform equalizer is either converging or has converged; the third 
threshold is such a value that in the case where the square error is smaller than the 
first threshold, when an absolute value of the difference between the square errors is 
larger than the third threshold^ the waveform equalizer is converging^ and when the 
absolute value is equal to or smaller than the third threshold^ the waveform equalizer 
has converged . Further in the fourth aspect, - and the step size 
increasing/decreasing unit decreases the step size at a predetermined rate when it is 
judged from comparison results of the first to third comparators that the square error 
is larger than the second threshold, decreases the step size at a predetermined rate 
when the square error is smaller than the first threshold and the absolute value of the 



difference between the square errors is equal to or smaller than the third threshold, 
increases the step size at a predetermined rate when the square error is smaller 
than the first threshold and the absolute value of the difference between the.square 
errors is larger than the third threshold, and does not change the step size in other 
cases. Therefore, according to the fourth aspect, a the-waveform equalization 
controller which has a follow-up property in the case where the transmission line 
distortion of the input signal is varied and a higher convergence speed at the initial 
operation, is hardly affected by noises, and has a higher stability at a low C/N time 
can be realized. 

A waveform equalization controller according to a fifth §th-aspect of the 
present invention whid=hcom prises a waveform equalizer for reducing a transmission 
line distortion of an input signal based on a. tho bas i s of LMS algorithm^ and controls 
the updating u^^ate-of a tap coefficient of a filter which is included in the waveform 
equalizer . The waveform equalization controller of the fifth aspect also comprises: 
an error estimation unit for estimating an error of an output signal of the waveform 
equalizer from the output signal, and outputting an error signal; a signal judgement 
unit forjudging whether a probability of a judgement error in the error estimation for 
the output signal is larger or smaller, and outputting a judgement signal; a step size 
decision unit for receiving the judgement signal and outputting a value according to 
the judgement signal as a step size which is a step for updating th e updat e of the tap 
coefficient; and a coefficient updating amount calculation unit for calculating a tap 
coefficient updating amount based on th e bas i s of the error signal, the step size, and 
a data to be used for the tap coefficient update. Therefore, the step size can be 
increased according to the probability of the judgement error for the output signal, 
and as a result, according to the fifth aspect, a w h o rebv th e waveform equalization 
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controller which has a follow-up property in the case where the transmission line 
distortion of the input signal is varied and a higher convergence speed at the initial 
operation can be realized. 

According to a sixth 6th-aspect of the present invention, in accordance with 
the waveform equalization controller of the fifth 5tl=vaspect. the signal judgement unit 
is operable to output oytRute-three kinds of the judgement signal-of: a_tl=te-judgement 
signal indicating that the output signal is known; a_the-judgement signal indicating 
that the probability of the judgement error for the output signal is smaller; and a_the 
judgement signal indicating that the probability of the judgement error for the output 
signal is larger. Therefore, the step size can be increased or decreased according 
the probability of the judgement error for the output signal, and as a result, according 
to the sixth aspect, a wh e r e by th e waveform equalization controller which has a 
follow-up property in the case where the transmission line distortion of the input 
signal is varied and a higher convergence speed at the initial operation can be 
realized. 

According to a seventh Tfraspect of the present invention, in accordance with 
the waveform equalization controller of the sixth 6 th-aspect, the step size decision 
unit outputs a first step size set value as the step size when the judgement signal 
indicates that the output signal is known, outputs a second step size set value which 
is smaller than the first step size set value when the judgement signal indicates that 
the probability of the judgement error for the output signal is smaller, and outputs a 
third step size set value which is smaller than the second step size set value when 
the judgement signal indicates that the probability of the judgement error for the 
output signal is larger. Therefore, the step size can be increased or decreased 
according to the probability of the judgement error for the output signal, and as a 
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result, according to the seventh aspect, a wh o r o bv th e waveform equalization 

controller which has a follow-up property in the case where the transmission line 

It 

distortion of the input signal is varied and a higher convergence speed at the initial 
operation can be realized. 

A waveform equalization controller according to an eighth 8 th-aspect of the 
present invention wtwl^comprises a waveform equalizer for reducing a transmission 
line distortion of an input signal based on a. th o basis of LMS algorithm^ and controls 
the updating u^date-of a tap coefficient of a filter which is included in the waveform 
equalizer . The waveform equalization controller of the eight aspect also comprises: 
an error estimation unit for estimating an error of the output signal of the waveform 
equalizer from the output signal, and outputting an error signal; a step size decision 
unit for receiving the error signal, a threshold and plural step size set values, and 
deciding a step size as a step for updating th e updat e of the tap coefficient; and a 
coefficient updating amount calculation unit for calculating a tap coefficient updating 
amount based on th e bas i s of the error signal, the step size and a data to be used 
for the tap coefficient update. Therefore, one of the step sizes can be selected 
according to the relationship between the error signal and the thresold, and as a 
result, according to the eighth aspect, a w h e r e by th e waveform equalization 
controller which has a follow-up property in the case where the transmission line 
distortion of the input signal is varied and a higher convergence speed at the initial 
operation can be realized. 

According to a ninth 8th-aspect of the present invention, in accordance with 
the waveform equalization controller of the eighth 8th-aspect. the plural step size set 
values are a first step size set value and a second step size set value which is larger 
than the first step size set value . Further, in the ninth aspect , and the step size 
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decision unit comprises: a comparator for comparing an absolute value of the error 
signal with the threshold; and a selector for selecting one of the first step size set 
value and the second step size set value based on the basis of a comparison result 
that is outputted from output by the comparator, and outputting the selected step size 
as the step size. Therefore, one of the step sizes can be selected based on th e bas i s 
G^the result of the comparison between the error signal and the threshold, and as a 
result, according to the ninth aspect, a whorobv th e waveform equalization controller 
which has a follow-up property in the case where the transmission line distortion of 
the input signal is varied and a higher convergence speed at the initial operation can 
be realized. 

According to a tenth 4 Qth-aspect of the present invention, in accordance with 
the waveform equalization controller of the ninth Q th-aspect. the threshold value is 
such a value that when the absolute value of the error signal is equal to or smaller 
than the threshold^, the waveform equalizer has nearly converged . Further, in the 
tenth aspect, ^and-the step size decision unit ouputs the first step size set value as 
the step size when the absolute value of the error signal is equal to or smaller than 
the threshold, and outputs the second step size set value as the step size when the 
absolute value of the error signal exceeds the threshold. Therefore, based on the 
bas i s of the result of the comparison between the error signal and the threshold by 
the comparator, the larger step size can be selected when it is judged that the 
waveform equalizer has not converged yet. Thus, according to the tenth aspect, a 
the-waveform equalization controller which has a follow-up property in the case 
where the transmission line distortion of the input signal is varied and a higher 
convergence speed at the initial operation can be realized. 

A waveform equalization controller according to an eleventh a -44th-aspect of 
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the present invention whiGl=hcomprises a waveform equalizer for reducing a 

transmission line distortion of an input signal based on a_ th e bas i s of LMS algorithm^ 

II 

and controls update of a tap coefficient of a filter included in the waveform equalizer^ 
The waveform equalization controller of the eleventh aspect also comprises: an error 
estimation unit for estimating an error of an output signal of the waveform equalizer 
from the output signal, and outputting an error signal; an error quantization unit for 
converting the error signal into a quantized error signal having a value of the.powers 
of 2, and outputting the quantized error signal; and a coefficient updating amount 
calculation unit for calculating a tap coefficient updating amount based on th e bas i s 
of-the quantized error signal, the step size as a step for updating tho updat e of the 
tap coefficient and a data to be used for the tap coefficient update. Therefore, the 
two-time multiplication which is required in the prior art can be replaced with one 
multiplication and one shift operation. Thus, according to the eleventh aspect, a t he 
waveform equalization controller which attains the same performance as the prior art 
as well as has a small circuit scale can be realized. 

According to twelfth 4 ^tl=haspect of the present invention, in accordance with 
the waveform equalization controller of the eleventh 44^h-aspect. the error 
quantization unit converts the error signal into the quantized error signal having the 
same sign as the error signal and a maximum absolute value which is equal to or 
smaller than an absolute value of the error signal among the powers of 2, and 
outputs outputt i ng the quantized error signal. Therefore, the two-time multiplication 
that is required to obtain the tap coefficient updating amount in the prior art wh ile i t 
can be replaced with one multiplication and one shift operation in the twelfth aspect . 
Thus, according to the twelfth aspect, a t he-waveform equalization controller which 
attains the same performance as the prior art but which as w ell as has a small circuit 



scale can be realized. 

According to a thirteenth 4 3tt^aspect of the present invention, in accordance 

with the waveform equalization controller of the eleventh 11 th e aspect, the error 
quantization unit converts the error signal into the quantized error signal having the 
same sign as the error signal and a minimum absolute value which is equal to or 
larger than an absolute value of the error signal among the powers of 2, and outputs 
outputt i ng the quantized error signal. Therefore, the two-time multiplication that is 
required to obtain the tap coefficient updating amount in the prior art whilo i t can be 
replaced with one multiplication and one shift operation in the thirteenth aspect . 
Thus, according to the thirteenth aspect the waveform equalization controller which 
attains the same performance as the prior art but which as w ell as has a small circuit 
scale can be realized. 

A waveform equalization controller according to a fourteenth 4 4th-aspect of 
the present invention whieh-com prises a waveform equalizer for reducing a 
transmission line distortion of an input signal based on a .tho bas i s of LMS algorithm^ 
and controls update of a tap coefficient of a filter which is included in the waveform 
equalize r. The waveform equalization controller of the fourteenth aspect also 
comprises: an error estimation unit for estimating an error of an output signal of the 
waveform equalizer from the output signal, and outputting an error signal; a data 
quantization unit for converting a data to be used for the tap coefficient update into a 
quantized data having a value of powers of 2, and outputting the quantized data; and 
a coefficient updating amount calculation unit for calculating a tap coefficient 
updating amount based on th e basis of the error signal, a step size as a step for 
updating th e updat e of the tap coefficient^ and the quantized data. Therefore, the 
two-time multiplication which is required in the prior art can be replaced with one 

15 



multiplication and one shift operation, and as a result, according to the fourteenth 
aspect, a wh e r e by th e waveform equalization controller which attains the same 
performance as the prior art but which a fi4-has a small circuit scale can be realized. 

According to a fifteenth 4 §th-aspect of the present invention, in accordance 
with the waveform equalization controller of the fourteenth 4 4th-aspect, the data 
quantization unit converts the data to be used for the tap coefficient update into a 
quantized data having the same sign as the data to be used for the tap coefficient 
update and a maximum absolute value which is equal to or smaller than an absolute 
value of the data to be used for the tap coefficient update among the powers of 2, 
and outputs outputt i ng the quantized date. Therefore, the two-time multiplication that 
is required to obtain the tap coefficient updating amount in the prior art whi le i t can 
be replaced with one multiplication and one shift operation in the fifteenth aspect . 
Thus, according to the fifteenth aspect, a the-waveform equalization controller which 
attains the same performance as the prior art but which a nd-has a small circuit scale 
can be realized. 

According to a sixteenth 4€th-aspect of the present invention, in accordance 
with the waveform equalization controller of the fourteenth 4 4th-aspect, the data 
quantization unit converts the data to be used for the tap coefficient update into a 
quantized data having the same sign as the data to be used for the tap coefficient 
update and a minimum absolute value which is equal to or larger than an absolute 
value of the data to be used for the tap coefficient update among the powers of 2, 
and outputs outputting the quantized data. Therefore, the two-time multiplication that 
is required to obtain the tap coefficient updating amount in the prior art whi le i t can 
be replaced with one multiplication and one shift operation in the sixteenth aspect . 
Thus, according to the sixteenth aspect, a t he-waveform equalization controller 



which attains the same performance as the prior art but which a n€l-has a small circuit 
scale can be realized. 

A waveform equalization controller according to a seventeenth 47fe aspect of 
the present invention which-com prises a waveform equalizer for reducing a 
transmission line distortion of an input signal based on a_ th e bas i s of LMS algorithm, 
and controls the updating uodate-of a tap coefficient of a filter which is included in 
the waveform equalize r. The waveform equalization controller of the seventeenth 
aspect also comprises: an error estimation unit for estimating an error of an output 
signal of the waveform equalizer from the output signal, and outputting an error 
signal; a step size quantization unit for converting a step size as a step for updating 
th e updat e of the tap coefficient into a quantized step size having a value of the 
powers of 2, and outputting the quantized step size; and a coefficient updating 
amount calculation unit for calculating a tap coefficient updating amount based on 
th e bas i s of the error signal, the quantized step size^. and a data to be used for the 
tap coefficient update. Therefore, the two-time multiplication which is required in the 
prior art can be replaced with one multiplication and one shift operation in the 
seventeenth aspect . Thus, according to the seventeenth aspect, a t he-waveform 
equalization controller which attains the same performance as the prior art as well 
but which as-has a small circuit scale can be realized. 

According to an eighteenth 4€th-aspect of the present invention, in 
accordance with the waveform equalization controller of the seventeenth 4^ 
aspect, the step size quantization unit converts the step size into the quantized step 
size having a maximum value which is equal to or smaller than the step size among 
the powers of 2, and outputs the quantized step size. Therefore, the two-time 
multiplication that is required to obtain the tap coefficient updating amount in the 



prior art wh ile i t can be replaced with one multiplication and one shift operation in the 
eiohteenth aspect . Thus, according to the eighteenth aspect, a the-waveform 
equalization controller which attains the same performance as the prior art but which 
and-has a small circuit scale can be realized. 

According to a nineteenth 40th-aspect of the present invention, in accordance 
with the waveform equalization controller of the seventeenth 4 7tl=haspect. the step 
size quantization unit converts the step size into the quantized step size having a 
minimum value which is equal to or larger than the step size among the powers of 2, 
and outputs outputt i ng the quantized step size. Therefore, the two-time 
multiplication that is required to obtain the tap coefficient updating amount in the 
prior art whi le i t can be replaced with one multiplication and one shift operation in the 
nineteenth aspect . Thus, according to the nineteenth aspect, a the-waveform 
equalization controller which attains the same performance as the prior art but which 
ar^has a small circuit scale can be realized. 

A waveform equalization controller according to a twentieth 2 0th-aspect of the 
present invention whl€h-comprises a waveform equalizer for reducing a transmission 
line distortion of an input signal based on a. th e bas i s of LMS algorithm, and controls 
the updating wdate-of a tap coefficient of a filter which is included in the waveform 
equalize r. The waveform egualization controller of the twentieth aspect also 
comprises: an error estimation unit for estimating an error of an output signal of the 
waveform equalizer from the output signal, and outputting an error signal which is 
obtained by making the estimated error 0 when the estimated error is an error 
corresponding to a predetermined range of the output signal; a coefficient updating 
amount calculation unit for calculating a tap coefficient updating amount based on 
th e b a s i s of the error signal, a step size as a step for updating th e updat e of the tap 
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coefficient^ and a data to be used for the tap coefficient update; and a coefficient 
update timing control unit for receiving the error signal and outputting a update timing 

I! 

signal which controls a timing when the coefficient updating amount calculation unit 
calculates the tap coefficient updating amount at intervals of plural symbols. 
Therefore, the tap coefficient updating amount is calculated by the coefficient 
updating amount calculation unit when the error signal is not " 0 and as a result. 
wh e r e by the coefficient updating interval can be reduced with regard r el ativ e to the 
waveform equalization controller which performs the coefficient update at a 
predetermined symbol intervals. Thus, according to the twentieth aspect a t he 
waveform equalization controller which has a follow-up property in the case where 
the transmission line distortion of the input signal is varied and a higher convergence 
speed at the initial operation can be realized. 

According to a twentv-first a 4^aspect of the present invention, in accordance 
with the waveform equalization controller of the twentieth 2 0tl=vaspect. the coefficient 
update timing control unit controls the timing of the coefficient updating amount 
calculation unit calculating the tap coefficient updating amount to be at a first symbol 
after an interval of predetermined symbols or more from a previous timing and when 
the error signal is not 0. Therefore, the coefficient updating interval can be reduced 
with regard r el at i v e to the waveform equalization controller which performs the 
coefficient update at previously determined symbol intervals. Thus, according to the 
twentv-first aspect, a the-waveform equalization controller which has a follow-up 
property in the case where the transmission line distortion of the input signal is 
varied and a higher convergence speed at the initial operation can be realized. 

A waveform equalization controller according to a twenty-second g gftd-aspect 
of the present invention whioh-comprises a waveform equalizer for reducing a 



transmission line distortion of an input signal based on a^ th e bas is of LMS algorithm, 

and controls the updating w 4ate-of a tap coefficient of a filter which is included in 

i' 

the waveform equalize r. The waveform equalization controller of the twenty-second 
aspect also comprises: an error estimation unit including compr i s i ng an output error 
estimation unit for receiving an output signal of the waveform equalizer and 
outputting an output error signal, and a coefficient updating error generation unit for 
receiving the output error signal and the output signal and outputting an error signal 
which is obtained by reducing a partial section of the output error signal at a 
predetermined rate; and a coefficient updating amount calculation unit for calculating 
a tap coefficient updating amount based on th e basis of the error signal, a step size 
as a step for the update of the tap coefficient^ and a data date-to be used for the tap 
coefficient update. Therefore, the output error signal which has been converted into 
"0" by the coefficient updating error generation unit is converted into an error signal 
which is obtained by multiplying the output error signal by a predetermined rate so as 
to decrease the value. Thus, the error signal which can be used for the tap 
coefficient update is increased in number as compared to a_Stop&Go algorithm. 
Therefore, according to the twenty-second aspect, a t he-waveform equalization 
controller which has a follow-up property in the case where the transmission line 
distortion of the input signal is varied and a higher convergence speed at the initial 
operation can be realized. 

A waveform equalization controller according to a twenty-third 2 3fd-aspect of 
the present invention which-comprises a waveform equalizer for reducing a 
transmission line distortion of an input signal based on a. th e bas i s of LMS algorithm^ 
and controls the updating w^ate-of a tap coefficient of a filter which is included in 
the waveform equalizer . The waveform egualization controller of the twenty-third 
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aspect also comprises: an error rate measuring circuit for receiving an output signal 

of the waveform equalizer and generating an error rate signal which indicates a rate 

ii 

of an error that is included in the output signal; an error estimation unit including 
compr i s i ng an output error estimation unit for receiving the output signal of the 
waveform equalizer and outputting an output error signal, and a coefficient updating 
error generation unit for receiving the output error signal, the output signal and the 
error rate signal and outputting an error signal; and a coefficient updating amount 
calculation unit for calculating a tap coefficient updating amount based on th e bas i s 
©f-the error signal, a step size as a step for the update of the tap coefficient^ and a 
data to be used for the tap coefficient update. Therefore, the update interval of the 
tap coefficient is reduced^ and further^ the error signal which can be used for the tap 
coefficient update is increased in number Thus, according to the twentv-third 
aspect, a the-waveform equalization controller which has a follow-up property in the 
case where the transmission line distortion of the input signal is varied and a higher 
convergence speed at the initial operation can be realized. 

According to a twenty-fourth 2 4th-aspect of the present invention, in 
accordance with the waveform equalization controller of they twentv-third 2^ 
aspect, the coefficient updating error generation unit outputs the same value as the 
output error signal, as the error signal, when it is detected from the error rate signal 
that the rate of the error that is included in the output signal is smaller than a 
predetermined rate. Therefore, the update interval of the tap coefficient is reduced^, 
and further^ the error signal which can be used for the tap coefficient update is 
increased in number Thus, according to the twenty-fourth aspect, a tl=^waveform 
equalization controller which has a follow-up property in the case where the 
transmission line distortion of the input signal is varied and a higher convergence 
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speed at the initial operation can be realized. 

A waveform equalization control method according to a twenty-fifth 2 §tt^ 
aspect of the present invention controls the updating for contro lli ng updat e of a tap 
coefficient of a filter which is included in a waveform equalizer for reducing a 
transmission line distortion of an input signal based on a _th e bas i s of LMS algorithm. 
The waveform egualization control method of the twenty-fifth aspect comprises: an 
error estimation step of estimating an error of an output signal of the waveform 
equalizer from the output signal, and generating an error signal; a step size decision 
step of adaptively deciding a step size in a range of a step size upper limit value as 
an upper limit value of a step size^ which is a step for updating th e updat e of the tap 
coefficient^ or smaller, and a step size lower limit value as a lower limit value of the 
step size or larger, based on the basis of the error signal; and a coefficient updating 
amount calculation step of calculating a tap coefficient updating amount based on 
th e b a sis of the error signal, the step size and a data to be used for the tap 
coefficient update. Therefore, according to the twenty-fifth aspect, a the-waveform 
equalization control method which has a follow-up property in the case where the 
transmission line distortion of the input signal is varied and a higher convergence 
speed at the initial operation, is hardly affected by noises, and has a higher stability 
at a low C/N time can be realized. 

According to a twenty-sixth 2§th-aspect of the present invention, in 
accordance with the waveform equalization control method of the twenty-fifth 2§th 
aspect, the step size decision step comprises: a multiplication step of squaring the 
error signal so as to generate a square error; a subtraction step of generating a 
difference between square errors, which is a difference between the square error 
generated at a previous tap coefficient update and the square error generated in the 
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multiplication step; a first comparison step of comparing the square error with a first 
threshold; a second comparison step of comparing the square error with a second 
threshold; a third comparison step of comparing an absolute value of the difference 
between the square errors with a third threshold; and a step size generation step of 
generating a step size which is to be used for this tap coefficient update based on 
th e basi s of the step size which has been used at the previous tap coefficient update, 
a comparison result in the first comparison step, a comparison result in the second 
comparison step, a comparison result in the third comparison step, the step size 
upper limit value and the step size lower limit value. Therefore, according to the 
twenty-sixth aspect, a t he-waveform equalization control method which has a follow- 
up property in the case where the transmission line distortion of the input signal is 
varied and a higher convergence speed at the initial operation, is hardly affected by 
noises, and has a higher stability at a low C/N time can be realized. 

A waveform equalization control method according to a twenty-seventh 2 ?th 
aspect controls the updating for contro lli ng updat e of a tap coefficient of a filter which 
is_included in a waveform equalizer for reducing a transmission line distortion of an 
input signal based on a, th e bas i s of LMS algorithm . The waveform equalization 
control method of the twenty-seventh aspect comprises: a step of estimating an error 
of an output signal of the waveform equalizer from the output signal, and generating 
an error signal; a step of judging whether a probability of a judgement error in the 
error estimation for the output signal is larger or smaller, and generating a judgement 
signal; a step of deciding a step size^ which is a step for updating th e updat e of the 
tap coefficient^ based on th e bas i s of the judgement signal; and a step of calculating 
a tap coefficient updating amount based on th e bas i s of the error signal, the step 
size, and a data to be used for the tap coefficient update. Therefore, the step size 
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can be increased according the probability of the judgement error for the output 
signal, and as a result, according to the twenty-seventh aspect, a w h e r e by th e 
waveform equalization control method which has a follow-up property in the case 
where the transmission line distortion of the input signal is varied and a higher 
convergence speed at the initial operation can be realized. 

A waveform equalization control method according to a twenty-eight 2 gth 
aspect of the present invention controls the updating for contro lli ng updat e of a tap 
coefficient of a filter which included in a waveform equalizer for reducing a 
transmission line distortion of an input signal based on a _th e basis of LMS algorithm^ 
The waveform egualization control method of the twenty-eighth aspect comprises: an 
error estimation step of estimating an error of the output signal of the waveform 
equalizer from the output signal, and generating an error signal; a step size decision 
step of deciding a step size as a step for updating th e updat e of the tap coefficient 
based on th e basis of the error signal, a threshold and plural step size set values; 
and a coefficient updating amount calculation step of calculating a tap coefficient 
updating amount based on th e b a s i s of the error signal, the step size and a data to 
be used for the tap coefficient update. Therefore, one of the step sizes can be 
selected according to the relationship between the error signal and the threshold, 
and as a result, according to the twenty-eighth aspect, a wh e r e by th e waveform 
equalization control method which has a follow-up property in the case where the 
transmission line distortion of the input signal is varied and a higher convergence 
speed at the initial operation can be realized. 

According to a twenty-ninth 2Qth-aspect of the present invention, in 
accordance with the waveform equalization control method of accord i ng to the 
twenty-eighth 2gt)=haspect. the plural step size set values are a first step size set 
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value and a second step size set value which is larger than the first step size set 
value . Further , afld-the step size decision step comprises: a comparison step of 
comparing an absolute value of the error signal with the threshold; and a selection 
step of selecting one of the first step size set value and the second step size set 
value as the step size based on th e bas i s of a comparison result in the comparison 
step. Therefore, one of the step sizes can be selected based on th e bas i s of the 
result of the comparison between the error signal and the threshold, and as a result, 
according to the twenty-ninth aspect, a wh e r e by th e waveform equalization control 
method which has a follow-up property in the case where the transmission line 
distortion of the input signal is varied and a higher convergence speed at the initial 
operation can be realized. 

A waveform equalization control method according to a thirtieth 3 Qth-aspect of 
the present invention controls the updating for contro lli ng updat e of a tap coefficient 
of a filter which is included in a waveform equalizer for reducing a transmission line 
distortion of an input signal based on a .tho basis of IMS algorithm . The waveform 
egualization control method of the thirtieth aspect comprises: an error estimation 
step of estimating an error of an output signal of the waveform equalizer from the 
output signal, and generating an error signal which is obtained by making the 
estimated error 0 when the estimated error is an error corresponding to a 
predetermined range of the output signal; a coefficient update timing control step of 
generating an update timing signal which controls a timing of calculating the tap 
coefficient updating amount at intervals of plural symbols based on th e bas i s of the 
error signal; and a coefficient updating amount calculation step of calculating a tap 
coefficient updating amount at the timing controlled by the update timing signal 
based on th e bas i s of the error signal, a step size as a step for updating th e upd a t e 
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Gl-the tap coefficient^ and a data to be used for the tap coefficient update. Therefore, 
the tap coefficient updating amount is calculated in the coefficient updating amount 
calculation step when the error signal is not "0", and as a result whorobv the 
coefficient updating interval can be reduced with regard felative-to the waveform 
equalization control method for performing the coefficient update at a predetermined 
symbol intervals. Thus, according to the thirtieth aspect, a the-waveform 
equalization control method which has a follow-up property in the case where the 
transmission line distortion of the input signal is varied and a higher convergence 
speed at the initial operation can be realized. 

According to a thirty-first ^ 4^aspect of the present invention, in accordance 
with the waveform equalization control method of the thirtieth 3Qth-aspect the 
update timing signal is generated for controlling the timing of calculating the tap 
coefficient updating amount in the coefficient update timing control step to be at a 
first symbol after an interval of predetermined symbols or more from a previous 
timing and when the error signal is not 0. Therefore, the coefficient updating interval 
can be reduced with regard r el ativ e to the waveform equalization control method for 
performing the coefficient update at previously determined symbol intervals. Thus, 
according to the thirty-first aspect, a t he-waveform equalization control method which 
has a follow-up property in the case where the transmission line distortion of the 
input signal is varied and a higher convergence speed at the initial operation can be 
realized, 

A waveform equalization control method according to a thirty-second 32n4 
aspect controls the updating for contro ll ing updat e of a tap coefficient of a filter which 
is_included in a waveform equalizer for reducing a transmission line distortion of an 
input signal based on a, th e bas i s of LMS algorithm . The waveform egualization 
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control method of the thirty-second aspect comprises: a step of estimating an output 
error from an output signal of the waveform equalizer and generating an output error 
signal; a step of generating an error signal which is obtained by reducing a partial 
section of the output error signal at a predetermined rate based on th e basis of the 
output error signal and the output signal; and a step of calculating a tap coefficient 
updating amount based on th e basis of the error signal, a step size as a step for 
updating th e updat e of the tap coefficient^ and a data d ate-to be used for the tap 
coefficient update. Therefore, the output error signal which has been converted into 
"0" in the step of generating the coefficient updating error signal is converted into an 
error signal which is obtained by multiplying the output error signal by a 
predetermined rate so as to decrease the value. Thus, the error signal which can be 
used for the tap coefficient update is increased in number as compared to a 
Stop&Go algorithm. Therefore, according to the thirty-second aspect, a ^ 
waveform equalization control method which has a follow-up property in the case 
where the transmission line distortion of the input signal is varied and a higher 
convergence speed at the initial operation can be realized. 

A waveform equalization control method according to a thirty-third 33fd-aspect 
controls the updating for contro ll ing updat e of a tap coefficient of a filter which is 
included in a waveform equalizer for reducing a transmission line distortion of an 
input signal based on a_ th e bas i s of LMS algorithm . The wavelength equalization 
control method of the thirty-third aspect comprises: an output error estimation step of 
estimating an output error from an output signal of the waveform equalizer, and 
generating an output error signal; an error rate signal generation step of generating 
an error rate signal which indicates a rate of an error that is included in the output 
signal of the waveform equalizer; a coefficient updating error generation step of 
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generating an error signal to be used for updating th e updat e of the tap coefficient 
based on th e b a s i s of the output error signal, the output signal and the error rate 
signal; and a coefficient updating amount calculation step of calculating a tap 
coefficient updating amount based on th e bas i s of the error signal, a step size as a 
step for the update of the tap coefficient and a data to be used for the tap coefficient 
update. Therefore, the update interval of the tap coefficient is reduced^ and further^ 
the error signal which can be used for the tap coefficient update is increased in 
number. Thus, according to the thirty-third aspect, a the-waveform equalization 
control method which has a follow-up property in the case where the transmission 
line distortion of the input signal is varied and a higher convergence speed at the 
initial operation can be realized. 

According to a thirty-fourth 34th-aspect of the present invention, in 
accordance with the waveform equalization control method of_ according to the thirty: 
third ^3fd-aspect, when it is detected from the error rate signal in the coefficient 
updating error generation step that the rate of the error that is included in the output 
signal is smaller than a predetermined rate, the same value as the output error signal 
is generated as the error signal. Therefore, the update interval of the tap coefficient 
is reduced^ and further^ the error signal which can be used for the tap coefficient 
update is increased in number. Thus, according to the thirty-fourth aspect, a the 
waveform equalization control method which has a follow-up property in the case 
where the transmission line distortion of the input signal is varied and a higher 
convergence speed at the initial operation can be realized. 
BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram illustrating a structure of a waveform equalization 
controller according to a first embodiment of the present invention. 

28 



Figure 2 is a block diagram illustrating a structure of a step size decision unit 
according to the first embodiment. 

Figure 3 is a diagram for explaining the operation of a step size 
increasing/decreasing unit according to the first embodiment. 

Figure 4 is a block diagram illustrating a waveform equalization controller 
according to a second embodiment of the present invention. 

Figure 5 is a diagram showing the relationship between a judgement signal 
and an output signal of the waveform equalization controller according to the second 
embodiment. 

Figure 6 is a block diagram illustrating a structure of a waveform equalization 
controller according to a third embodiment of the present invention. 

Figure 7 is a block diagram illustrating a structure of a waveform equalization 
controller according to a fourth embodiment of the present invention. 

Figure 8 is a diagram showing the relationship between an error signal and a 
quantized error signal of the waveform equalization controller according to the fourth 
embodiment. 

Figure 9 is a block diagram illustrating a structure of a waveform equalization 
controller according to a fifth embodiment of the present invention. 

Figure 10 is a diagram showing the relationship between a data and a 
quantized data of the waveform equalization controller according to the fifth 
embodiment 

Figure 11 is a block diagram illustrating a structure of a waveform equalization 
controller according to a sixth embodiment of the present invention. 

Figure 12 is a diagram showing the relationship between a step size and a 
quantized step size of the waveform equalization controller according to the sixth 
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embodiment. 

Figure 13 is a block diagram illustrating a structure of a waveform equalization 

ft 

controller according to a seventh embodiment of the present invention. 

Figure 14(a)-14(d) are diagrams for explaining the timing of a_tap coefficient 
update in the waveform equalization controller according to the seventh 
embodiment. 

Figure 15 is a block diagram illustrating a structure of a waveform equalization 
controller according to an eighth embodiment of the present invention. 

Figures 16(a)-16(b) are diagrams for explaining the operation of the waveform 
equalization controller according to the eighth embodiment of the present invention. 

Figure 17 is a block diagram illustrating a structure of a waveform equalization 
controller according to a ninth embodiment of the present invention. 

Figures 18(a)-18(b) are diagrams for explaining the operation of the waveform 
equalization controller according to the ninth embodiment of the present invention. 

Figure 19 is a block diagram illustrating a structure of a prior art waveform 
equalization controller. 

Figure 20 is a diagram illustrating a structure of a DTV signal format. 

Figure 21 is a diagram illustrating a structure of a field synchronous signal 
format in the DTV signal. Figures 22(a)-22(b) are diagrams for explaining the 
operation of the prior art waveform equalization controller. 

Figure 23 is a flowchart showing the operation of the waveform equalization 
controller according to the first embodiment. 

Figure 24 is a flowchart showing the operation of the waveform equalization 
controller according to the first embodiment. 

Figure 25 is a flowchart showing the operation of the waveform equalization 
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controller according to the second embodiment. 

Figure 26 is a flowchart showing the operation of the waveform equalization 
controller according to the third embodiment. 

Figure 27 is a flowchart showing the operation of the waveform equalization 
controller according to the seventh embodiment. 

Figure 28 is a flowchart showing the operation of the waveform equalization 
controller according to the eighth embodiment. 

Figure 29 is a flowchart showing the operation of the waveform equalization 
controller according to the ninth embodiment. 

DETAILED DESCRIPTION OF INVENTION THE PREFERRED EMBODIMENTS 

Hereinafter, a waveform equalization controller and a waveform equalization 
control method according to embodiments of the present invention will be described 
with reference to the drawings. 
First fEmbodiment44 

A waveform equalization controller and a waveform equalization control 
method according to the first embodiment of the present invention will now be 
described with reference to the drawingsfi gwes. 

Figure 1 is a block diagram illustrating a structure of the waveform 
equalization controller according to the first embodiment. In figure 1, the waveform 
equalization controller of the first embodiment comprises: a waveform equalizer 101 
for outputting an output signal 1 01 S which is obtained by reducing the transmission 
line distortion of an input signal 100S based on th e basis of the LMS algorithmir an 
error estimation unit 102 for estimating the error of the output signal 101S and 
outputting an error signal 102S;t a coefficient updating amount calculation unit 103 
for calculating a tap coefficient updating amount 106S based on th e ba s is of the 
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error signal 102S, a step size 104S and a coefficient updating data 105S to be used 
for coefficient updateir and a step size decision unit 104 for receiving the error signal 
102S, a step size upper limit value 107S and a step size lower limit value 108S, and 
generating and outputting the step size 104S. 

Figure 2 is a block diagram illustrating a structure of the step size decision 
unit 104 which is included in the waveform equalization controller of the first 
embodiment. In figure 2, the step size decision unit 104 comprises a multiplier 201 
for squaring the error signal 102S and generating a square error 201 S, a square 
error storage unit 202 for containing (storing) the square error 201 S, a subtracter 203 
for calculating the difference between the square error 201 S that is outputted from 
output by the multiplier 201 and the square error that is stored in the square error 
storage unit 202 and outputting the difference 202S between these t he-sguare 
errors, a first comparator 204 for comparing the square error 201 S with a first 
threshold, a second comparator 205 for comparing the square error 201 S with a 
second threshold, a third comparator 206 for comparing the absolute value of the 
difference 202S between the square errors with a third threshold, a step size storage 
unit 207 for containing the step size, and a step size increasing/decreasing unit 208. 

The N e xt, th e operation of the waveform equalization controller according to 
the first embodiment will now be i s-described with reference to the drawingsfi mtfes. 

Figure 23 is a flowchart showing the operation of the waveform equalization 
controller according to the first embodiment. 

Initially, a signal from the transmission line is input to the waveform equalizer 
101 as the input signal 100S via a tuner and a wave detector (not shown). The error 
estimation unit 102 estimates an error to be used for the tap coefficient update based 
on th e ba si s of the output signal 101S that is outputted from output by the waveform 
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equalizer 101, generates the error signal 102S based on th e bas i s of the estimated 
error, and outputs the error signal 102S (step SI 01). Similar to Uke-the output error 
estimation unit 1502 of the prior art, when the output signal 101S takes on only one 
value^ the error estimation unit 102 estimates the difference between the output 
signal 101S and the its-ideal value of the error of the output signal 1 01 S as th e e rror 
as the error, generates the error signal 102S corresponding to the size of the error, 
and outputs the error signal 102S. On the other hand, when the output signal 101S 
takes on multiple values^ the error estimation unit 102 estimates the difference 
between the output signal 101S and an ideal value which is nearest to the output 
signal 101S among their multiple ideal values as the error, generates the error signal 
102S corresponding to the size of the error, and outputs the error signal 102S. In this 
first embodiment, the input signal 100S is not limited to the DTV signal. 

The step size decision unit 104 receives the error signal 102S, the step size 
upper limit value 107S as a value for deciding the upper limit of the step size and the 
step size lower limit value 108S as a value for deciding the lower limit of the step 
size, decides the step size 104S, the value of which is varied according to the error 
signal 102S within a range of the step size lower limit value 108S or larger and the 
step size upper limit value 107S or smaller, and outputs the step size 104S (step 
SI 02). The coefficient updating amount calculation unit 103 receives the error signal 
102S, the step size 104S and the coefficient updating data 105S, performs the 
multiplication of these as shown in the second term on the right side in the above- 
mentioned (Expression 1), and outputs the tap coefficient updating amount 106S 
(step S103) . Then, the tap coefficient updating amount 106S is used in the 
waveform equalizer 101 to update the tap coefficient shown by (Expression 1). Here, 
the processes of steps SI 01 to SI 03 and the updating wdate-of the tap coefficient 
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in the waveform equalizer 101 are repeated as long as the waveform equalization is 
performed in the waveform equalizer 101. 

As the coefficient updating data 105S used for the coefficient update, data 
which are stored in a data FIFO (not shown) that is included in the waveform 
equalizer 101 are employed. The waveform equalization controller of the first 
embodiment can separately comprise a FIFO for containing the coefficient updating 
data 105S. Further, as the upper limit value 107S of the step size and the lower limit 
value 108S of the step size, values which have previously been stored in a register 
(not shown) that is included in the waveform equalization controller of the first 
embodiment are employed. 

The N e xt, th e operation of the step size decision unit 104 will now be Is 
described. 

Figure 24 is a flowshart showing the operation of the step size decision unit 
104 of the first embodiment. 

The multiplier 201 squares the error signal 102S so as to generate the square 
error 201 S (step S201). The square error storage unit 202 contains (stores) the 
square error at the previous coefficient updating. The subtracter 203 calculates the 
difference between the square error 201 S and the square error at the previous 
coefficient updating, and outputs the difference 202S between o f-the square errors 
(step S202). Then, the square error storage unit 202 contains the present square 
error 201 S. The first comparator 204 compares the square error 201 S with the first 
threshold (step S203). The second comparator 205 compares the square error 201 S 
with the second threshold (step S204). The third comparator 206 compares the 
absolute value of the difference 202S between of-the square errors with the third 
threshold (step S205). The comparison result of the first comparator 204, the 
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comparison result of the second comparator 205, the comparison result of the third 
comparator 206, the step size at the previous coefficient updating that is stored in 
the step size storage unit 207, the step size upper limit value 107S^ and the step size 
lower limit value 108S are inputted iwut-to the step size increasing/decreasing unit 
208. 

When the square error 201 S is larger than the second threshold, the 
waveform equalization operation for reducing the transmission line distortion in the 
waveform equalizer 101 is in an uncontrollable state, i.e., trending toward 
divergence. On the other hand, when the square error 201 S is smaller than the first 
threshold, the waveform equalization operation in the waveform equalizer 101 is 
either converging or has converged. When the square error 201 S is smaller than the 
first threshold! and when the absolute value of the difference 202S between the 
square errors is larger than the third threshold, the waveform equalization operation 
in the waveform equalizer 101 is converging . When , a nd wh e n the absolute value of 
the difference 202S between the square errors is equal to or smaller than the third 
threshold, the waveform equalization operation in the waveform equalizer 101 has 
converged. 

Practically, rough values of the first to third thresholds are set by simulation, 
and then the first to third thresholds are finally set based on the judgement of the 
designer which is made by considering the result of the actual operation, 
respectively. 

To be specific, the second threshold is set to such a value that the designer 
judges that when the square error 201 S is larger than the that-value of the second 
threshold , the waveform equalization operation in the waveform equalizer 101 is 
trending toward divergence. The first threshold is set to such a value that the 
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designer judges that when the square error 201 S is smaller than the tto^value of the 
first threshold , the waveform equalization operation in the waveform equalizer 101 is 
either converging or has converged. The third threshold is set to such a value that 
the designer judges that when the square error 201 S is smaller than the first 
threshold and when the absolute value of the difference 202S between the square 
errors is larger than the value of third threshold, the waveform equalization operation 
in the waveform equalizer 101 is converging, and when the absolute value of the 
difference 202S between the square errors is equal to or smaller than the third 
threshold, the waveform equalization operation in the waveform equalizer 101 has 
converged. 

The Th e n, th e operation of the step size increasing/decreasing unit 208 will 
now be Is^jescribed with reference to the drawingsl lwfes. 

Figure 3 is a diagram for explaining the operation of the step size 
increasing/decreasing unit 208 in the waveform equalization controller according to 
the first embodiment. 

In figure 3, when the square error 201 S is within an area 1, i.e., when it is 
judged by the second comparator 205 that the square error 201 S is larger than the 
second threshold, it is judged that the waveform equalizer 101 is trending to 
divergence. Therefore, the step size increasing/decreasing unit 208 obtains a new 
step size which is obtained by decreasing the previous step size that is stored in the 
step size storage unit 207 by a prescribed amount 

When the square error 201S is within an area 2, i.e.. it is judged by the first 
comparator 204 and the second comparator 205 that the square error 201 S is the 
first threshold or larger and the second threshold or smaller, it is judged that the 
waveform equalizer 101 is operating stably. Therefore, the step size 
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increasing/decreasing unit 208 takes the same step size as the previous step size 
that is stored in the step size storage unit 207 as a new step size. 

When the square error 201 S and the difference 202S between the square 
errors are within an area 3 or area 5, i.e., it is judged by the first comparator 204 that 
the square error 201 S is smaller than the first threshold and it is judged by the third 
comparator 206 that the absolute value of the difference 202S between the square 
errors is larger than the third threshold value, the waveform equalizer 101 is judged 
to be converging. Therefore, the step size increasing/decreasing unit 208 obtains a 
new step size which is obtained by increasing the previous step size that is stored in 
the step size storage unit 207 by a prescribed amount so as to increase the 
convergence speed more. Here, the step size is increased in the area 5 to also 
suitably cope with dynamic ghost, i.e., ghost varying with time. 

When the square error 201 S and the difference 202S between the square 
errors are within an area 4, i.e., it is judged by the first comparator 204 and the third 
comparator 206 that the square error 201 S is smaller than the first threshold and the 
absolute value of the difference 202S between the square errors is equal to or 
smaller than the third threshold, the waveform equalizer 101 is judged to have 
almost converged. Therefore, the step size increasing/decreasing unit 208 obtains a 
new step size which is obtained by decreasing the previous step size that is stored in 
the step size storage unit 207 by a prescribed amount so as to ensure the stability at 
the low C/N time. 

Further, when the new step size is larger than the step size upper limit value 
107S, the step size increasing/decreasing unit 208 outputs the step size upper limit 
value 107S as the step size 104S. When the new step size is smaller than the step 
size lower limit value 108S, the step size increasing/decreasing unit 208 outputs the 



step size lower limit value 108S as the step size 104S. In other cases, the new step 
size is output as the step size 104S (step S206). 

As described above, according to the waveform equalization controller of the 
first embodiment, the step size decision unit 104 is provided so as to judge whleh 
judg e s the status of the waveform equalizer 101 from the square error 201 S and the 
difference 202S between the square errors, and obtains the suitable step size 104S 
by correspondingly increasing or decreasing previous step size. Thus, the waveform 
equalization controller having a higher convergence speed and a higher stability at 
the low C/N time can be realized. 

In this first embodiment, the square error is used as the index for increasing or 
decreasing the step size. However, the index for increasing or decreasing the step 
size is not limited to the square error. The same function can also be attained also 
with the n-th power of the error ( where "n" is 1 or an integer of 3 or more). In this 
case, when "n" is an odd number, the absolute value of the n-th power of the error is 
used^ for example^ in the first comparator 204 or the second comparator 205 as the 
n-th power error. 

Further, in this first embodiment, when the step size increasing/decreasing 
unit 208 increases/decreases the step size, a prescribed amount is added/subtracted 
to/from the previous step size. However, the operation in the present invention way 
of increasing/decreasing the step size is not limited thereto to th i s . The step size can 
be increased/decreased by increasing/decreasing the previous step size by a 
prescribed ratio. To be specific, when the step size is to be increased, the previous 
step size is multiplied by a prescribed value which is larger than 1, for example 1.1. 
When the step size is to be decreased, the previous step size is multiplied by a 
prescribed value which is smaller than 1, for example 0.9. 

38 



Second fEmbodiment 2} 

A waveform equalization controller according to the second embodiment of 
the present invention will now be described with reference to the drawings ftgwes. 

Figure 4 is a block diagram illustrating a structure of the waveform 
equalization controller according to the second embodiment. In figure 4, the 
waveform equalization controller of the second embodiment comprises: a waveform 
equalizer 101 for outputting an output signal 101S which is obtained by reducing the 
transmission line distortion of an input signal 100S based on th e bas i s of the LMS 
algorithmiT an error estimation unit 102 for estimating the error of the output signal 
101S and outputting an error signal 1028^7 a coefficient updating amount calculation 
unit 103 for calculating a tap coefficient updating amount 106S based on th e b a sis of 
the error signal 102S, a step size 104S and a coefficient updating data 105S to be 
used for the coefficient updateiy a signal judgement unit 401 for outputting a 
judgement signal 401 S;t and a step size decision unit 402 for outputting the step size 
104S in accordance with the judgement signal 401 S, 

The N e xt, th e operation of the waveform equalization controller according to 
the second embodiment will now be Is-described with reference to the 
drawings figwes. 

Figure 25 is a flowchart showing the operation of the waveform equalization 
controller according to the second embodiment. 

The error estimation unit 102 estimates the error to be used for the tap 
coefficient update from the output signal 101S, generates the error signal 102S 
based on th e bas i s of the estimated error, and outputs the error signal 102S (step 
S301). The signal judgement unit 401 judges the kind of the contents of the output 
signal 101S from the synchronous signal that is included in the input signal 100S, 
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generates whether the probability of a judgement error in the error which is 
estimated by the error estimation unit 102 for the output signal 101S is higher or 
lower as the judgement signal 401 S, and outputs the judgement signal 401 S (step 
S302). 

Hereinafter, a.the-description is provided by using giv e n taking a case , as an 
example, where the input to the waveform equalizer 101 is a DTV signal a s an 
e xamp le. Figure 5 shows the relationship between the judgement signal 401S and 
the output signal 101S. In figures 20 and 21, the symbol values of the segment 
synchronous signal 3103, and the PN511 signal 3201 and the PN63 signal 3202 in 
the field synchronous signal 3102 are previously known. Therefore, no judgement 
error occurs in the error which is estimated by the error estimation unit 102 for the 
output signal 101S. In this case, the error signal 102S always shows a correct value. 
Therefore, the signal judgement unit 401 outputs "0" as the judgement signal 401 S. 
The control signal 3203 can take on only two values from among eight values of the 
DTV signal. Therefore, the probability of the judgement error in the error which is 
estimated by the error estimation unit 102 for the output signal 101S is low. In this 
case, the error signal 102S shows a nearly correct value. Therefore, the signal 
judgement unit 401 outputs "1 " as the judgement signal 401 S. Other signals can take 
on all of the 

eight values among the eight values of the DTV signal. Thus, the probability of the 
judgement error in the error which is estimated by the error estimation unit 102 for 
the output signal 101S is high. Since the probability of the error signal 102S showing 
a correct value is low in this case, the signal judgement unit 401 outputs "2" as the 
judgement signal 401 S. 

The step size decision unit 402 selects one of three kinds of step sizes which 
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have previously been set according to the values of the judgement signal 401 S, and 
outputs the selected step size 104S. When the judgement signal 401 S is "0", the 
largest step size is output as the step size 104S. When the judgement signal 401 S is 
"1", the second largest step size is output as the step size 104S. When the 
judgement signal 401 S is "2", the smallest step size is output as the step size 104S 
(step S303). The coefficient updating amount calculation unit 103 receives the error 
signal 102S, the step size 104S and the coefficient updating data 105S, performs the 
multiplication of these as shown in the second term on the right side in the above- 
mentioned (Expression 1) . and outputs the tap coefficient updating amount 106S 
(step S304). Then, the tap coefficient updating amount 106S is used in the 
waveform equalizer 101 to update the tap coefficient shown by (Expression 1). Here, 
the processes of steps S301 to S304 and the updating updat e of the tap coefficient 
in the waveform equalizer 101 are repeated as long as the waveform equalization is 
performed in the waveform equalizer 101 . 

As described above, according to the waveform equalization controller of the 
second embodiment, the signal judgement unit 401 for outputting the judgement 
signal 401 S according to the probability of the judgement error in the error by the 
error estimation unit 102 with l ivregard to the output signal 101S, and the step size 
decision unit 402 for outputting one of the step sizes which have previously been set 
according to the judgement signal 401 S are provided. Therefore, the value of the 
step size 104S can be changed according to the probability of the judgement error in 
the error estimation for the output signal 101S. When the error signal 102S is 
correct, the tap coefficient updating amount 106S is increased. Therefore, the 
convergence speed can be increased, and as a result, a w h e r e by th e waveform 
equalization controller having a higher convergence speed and a higher stability at 
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the low C/N time can be realized. 

In this second embodiment, a_the-description was i&-qiven of a case where the 
input signal 100S is the DTV signal. However, the input signal 100S is not limited to 
the DTV signal. In addition, while the judgement signal 401 S is set to have three 
levels, the judgment signal 401S rt-is not limited to the three levels and can be set 
instead to have two levels, or four or more levels. Further, the signal value of the 
judgement signal 401 S is_afe-not limited to "0", "1" and "2". Furthermore, the step 
size 104S to be selected is not limited to three kinds and can instead have two kinds, 
or four or more kinds. 

Further, in this second embodiment, a_the-description was Is-given of a case 
where the signal judgement unit 401 generates the judgement signal 401 S by using 
the synchronous signal that is included in the input signal 100S. However, the signal 
judgement unit 401 can generate the judgement signal 401 S by using the 
synchronous signal that is included in the output signal 101S. 
Third fEmbodiment 3} 

A waveform equalization controller according to the third embodiment of the 
present invention will now be described with reference to the drawings fiwfes. 

Figure 6 is a block diagram illustrating a structure of the waveform 
equalization controller according to the third embodiment. In figure 6, the waveform 
equalization controller of the third embodiment comprises: a waveform equalizer 101 
for outputting an output signal 101S which is obtained by reducing the transmission 
line distortion of an input signal 100S based on th e bas i s of the LMS algorithm;! an 
error estimation unit 102 for estimating the error of the output signal 101S and 
outputting an error signal 102S;7 a coefficient updating amount calculation unit 103 
for calculating a tap coefficient updating amount 106S based on th e bas i s of the 
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error signal 102S, a step size 104S and a coefficient updating data 105S to be used 
for the coefficient updateii and a step size decision unit 601 for receiving the error 
signal 102S, a threshold 601 S, a first step size set value 602S and a second step 
size set value 603S, and generating and outputting the step size 104S. The step size 
decision unit 601 comprises a comparator 602 and a selector 603. 

The N e xt, th e operation of the waveform equalization controller according to 
the third embodiment will now be i s-described with reference to the drawinqs fiwfes. 

Figure 26 is a flowchart showing the operation of the waveform equalization 
controller according to the third embodiment. 

The error estimation unit 102 estimates the error based on th e bas i s of the 
output signal 101S that is outputted from output by the waveform equalizer 101 to be 
used for the tap coefficient update, and outputs the estimated error as the error 
signal 102S (step S401). The comparator 602 compares the absolute value of the 
error signal 102S with the threshold 601 S (step S402), From the comparison result 
of the comparator 602, when the absolute value of the error signal 102S is equal to 
or smaller than the threshold 601 S, the selector 603 selects the first step size set 
value 602S and outputs the first step size set value 602S as the step size 104S. 
From the comparison result of the comparator 602, when the absolute value of the 
error signal 102S exceeds the threshold 601 S, the selector 603 selects the second 
step size set value 603S which is a step size larger than the first step size set value 
602S, and outputs the second step size set value 603S as the step size 104S (step 
S403). In this way, in steps S402 and S403, the step size 104S is decided based on 
th e basis of the error signal 102S, the threshold 601 S, the first step size set value 
602S and the second step size set value 603S. The coefficient updating amount 
calculation unit 103 receives the error signal 102S, the step size 104S and the 
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coefficient updating data 105S, performs the multiplication of these as shown in the 
second term on the right side of the above-mentioned (Expression 1) . and outputs 
the tap coefficient updating amount 106S (step S404). Then, the tap coefficient 
updating amount 106S is used in the waveform equalizer 101 to update the tap 
coefficient shown by (Expression 1). Here, the processes of steps S401 to S404 and 
the updating w€tate-of the tap coefficient in the waveform equalizer 101 are 
repeated as long as the waveform equalization is performed in the waveform 
equalizer 101. 

The threshold 601 S is set to have such a value that when the absolute value 
of the error signal 102S is equal to or smaller than the threshold value 601 S, the 
waveform equalizer 101 has almost converged. 

As described above, according to the waveform equalization controller of the 
third embodiment, the step size decision unit 601 is provided to change whiGl^ 
chang e s the magnitude of the step size 104S according to the magnitude of the error 
signal 102S. Therefore, in a stage where the error is large, i.e., the waveform 
equalizer 101 has not coverged b ei ng conv e rg i ng vet the large step size is 
employed to increase the convergence speed. In a stage where the error is small, 
i.e., the waveform equalizer 101 has almost converged, the small step size is 
employed so as to ensure the stability at the low C/N time. Accordingly, a_the 
waveform equalization controller having a higher convergence speed and a higher 
stability at the low C/N time can be realized. 

In this third embodiment, the step size is changed at two levels. However, it is 
possible that plural thresholds are input to the comparator 602 and one of step sizes 
at three or more levels is selected by the selector 603 according to the comparison 
result. 



Fourth fEmbodiment 4} 

A waveform equalization controller according to the fourth embodiment of the 
present invention will now be described with reference to the drawingsfi gwes. 

Figure 7 is a block diagram illustrating a structure of the waveform 
equalization controller according to the fourth embodiment. In figure 7, the waveform 
equalization controller of the fourth embodiment comprises; a waveform equalizer 
101 for outputting an output signal 101S which is obtained by reducing a 
transmission line distortion of an input signal 100S based on th e bas i s of the LMS 
aigorithmiT an error estimation unit 102 for estimating the error of the output signal 
101S and outputting an error signal 102S;7 an error quantization unit 701 for 
converting the error signal 102S into a quantized error signal 701 S having a value of 
the powers of 2 and outputting the quantized error signal 701 Siy and a coefficient 
updating amount calculation unit 702 for calculating a tap coefficient updating 
amount 106S based on th e bas i s of the quantized error signal 701 S, a step size 
104S and a coefficient updating data 105S to be used for the coefficient update. 

The N e xt, th e operation of the waveform equalization controller according to 
the fourth embodiment will now be i s-described with reference to the 
drawings figwes. The error estimation unit 102 estimates the error based on tl=»e 
bas i s of the output signal 101S that is outputted from output by the waveform 
equalizer 101 to be used for the tap coefficient update, and outputs the estimated 
error as the error signal 102S. The error quantization unit 701 converts the error 
signal 102S into the quantized error signal 701 S having the same sign as the error 
signal 102S and the maximum absolute value which is equal to or smaller than the 
absolute value of the error signal 102S from among the powers of 2, and outputs the 
quantized error signal 701 S. Figure 8 shows the relationship between the error 



signal 102S and the quantized error signal 701 S which is obtained by converting the 
error signal 102S. Here, assume that when the error signal 102S is "0"^. the 
quantized error signal 701 S is also "0". The coefficient updating amount calculation 
unit 702 receives the quantized error signal 701 S, the step size 104S and the 
coefficient updating data 105S. When the quantized error signal 701 S taking on only 
the power of 2 or "0" is used, the process of multiplying the error can be replaced 
with the shift operation. Thus, the coefficient updating amount calculation unit 702 
substitutes one multiplication and one shift operation for the process which is 
performed by the two-time multiplication in the prior art, and outputs the tap 
coefficient updating amount 106S. 

As described above, according to the waveform equalization controller of the 
fourth embodiment, the error signal 102S is converted by the error quantization unit 
701 into the quantized error signal 701 S having a value of the powers of 2, and the 
tap coefficient updating amount 106S is obtained by using the quantized error signal 
701 S. Therefore, the multiplication can be replaced with the shift operation in the 
coefficient updating amount calculation unit 702. Accordingly, only one multiplier for 
calculating the coefficient updating amount of one tap is required, and therefore, 
wh e r e by the circuit scale can be reduced. 

In this fourth embodiment, when the error signal 102S is to be converted into 
the quantized error signal 701 S, the conversion as shown in figure 8 is performed. 
However, the error signal 102S can be converted into a quantized error signal 701 S 
having the same sign as the error signal 102S and the minimum absolute value 
which is equal to or larger than the absolute value of the error signal 102S from 
among the powers of 2. Alternatively. Qf-the error signal 102S can be converted into 
a quantized error signal 701 S having the same sign as the error signal 102S and the 
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absolute value which is the nearest to the absolute value of the error signal 102S 
from among the powers of 2. 
Fifth_{E m bod i ment-&} 

A waveform equalization controller according to the fifth embodiment of the 
present invention will now be described with reference to the drawingsfi qwes. 

Figure 9 is a block diagram illustrating a structure of the waveform 
equalization controller according to the fifth embodiment. In figure 9, the waveform 
equalization controller of the fifth embodiment comprises; a waveform equalizer 101 
for outputting an output signal 101S which is obtained by reducing the transmission 
line distortion of an input signal 100S based on th e basis of the LMS aigorithmiT an 
error estimation unit 102 for estimating the error of the output signal 101S and 
outputting an error signal 102S, a data quantization unit 901 for converting a 
coefficient updating data 105S to be used for the coefficient update into a quantized 
data 901 S having a value of the powers of 2 and outputting the quantized data 
901 S;t and a coefficient updating amount calculation unit 902 for calculating a tap 
coefficient updating amount 106S based on th e bas i s of the error signal 102S, a step 
size 104S and the quantized data 901 S. 

The N e xt, th e operation of the waveform equalization controller according to 
the fifth embodiment will now be i s^escribed with reference to the drawingsfi wfes. 
The error estimation unit 102 estimates the error of the error of the output signal 
101S based on th e bas i s of the output signal 101S that is outputted from output by 
the waveform equalizer 101 to be used for the tap coefficient update, and outputs the 
estimated error as the error signal 102S. The data quantization unit 901 converts the 
coefficient updating data 105S into the quantized data 901 S having the same sign as 
the coefficient updating data 105S and the maximum absolute value which is equal 



to or smaller than the coefficient updating data 105S among the powers of 2, and 
outputs the quantized data 901 S. Figure 10 shows the relationship between the 
coefficient updating data 105S and the quantized data 901 S which is obtained by 
converting the coefficient updating data 105S and the quantized data 901 S which is 
obtained by converting the data 105S. Here, assume that when the coefficient 
updating data 105S is "0"^ the Quantized data 901S is also "0". The coefficient 
updating amount calculation unit 902 received the error signal 102S, the step size 
104S and the quantized data 901 S. When the quantized data 901 S taking on only 
the powers of 2 or "0" is used, the process of multiplying the error can be replaced 
with the shift operation. Thus, the coefficient updating amount calculation unit 902 
substitutes one multiplication and one shift operation for the process which is 
performed by the two-time multiplication in the prior art, and outputs the tap 
coefficient updating amount 106S. 

As described above, according to the waveform equalization controller of the 
fifth embodiment, the coefficient updating data 105S to be used for the coefficient 
update is converted by the data quantization unit 901 into the quantized data 901 S 
having a value of the powers of 2, and the tap coefllcient updating amount 106S is 
obtained by_using the quantizaed data 901 S. Therefore, the multiplication can be 
replaced with the shift operation in the coefficient updating amount calculation unit 
902. Accordingly, only one multiplier for calculating the coefllcient updating amount 
of one tap is required, and as a result, wh e r e by the circuit scale can be reduced. 

In this fifth embodiment, when the coefficient updating data 105S to be used 
for the coefficient update is to be converted into the quantized data 901 S, the 
conversion as shown in figure 10 is performed. However, the coefficient updating 
data 105S can be converted into a quantized data 901 S having the same sign as the 



coefficient updating data 105S and the minimum absolute value which is equal to or 
larger than the absolute value of the coefficient updating data 105S among the 
powers of 2. Alternatively. Q ^the coefficient updating data 105S can be converted 
into a quantized data 901 S having the same sign as the coefficient updating data 
105S and the absolute value which is nearest to the absolute value of the coefficient 
updating data 105S among the powers of 2. 
Sixth [Embodiment §} 

A waveform equalization controller according to the sixth embodiment of the 
present invention will now be described with reference to the drawingsfi gwes. 

Figure 1 1 is a block diagram illustrating a structure of the waveform 
equalization controller according to the sixth embodiment. In figure 1 1 , the 
waveform equalization controller of the sixth embodiment comprises: a waveform 
equalizer 101 for outputting an output signal 101S which is obtained by reducing the 
transmission line distortion of an input signal 100S based on th e bas i s of the LMS 
algorithmir an error estimation unit 102 for estimating the error of the output signal 
101S and outputting an error signal 102S;t a step size quantization unit 1101 for 
converting a step size 104S into a quantized step size 1 101S having a value of 
powers of 2 and outputting the quantized step size 1 IOISit and a coefficient 
updating amount calculation unit 1102 for calculating a tap coefficient updating 
amount 106S based on th e bas i s of the error signal 102S, the quantized step size 
1 101S and a coefficient updating data 105S to be used for the coefficient update. 

The N e xt, th e operation of the waveform equalization controller according to 
the sixth embodiment will now be i s^escribed with reference to the drawings figwes. 
The error estimation unit 102 estimates the error of the output signal 101S based on 
th e bas is of the output signal 101S that is outputted from output by the waveform 



equalizer 101 to be used for the tap coefficient update, and outputs the estimated 
error as the error signal 102S. The step size quantization unit 1 101 converts the step 
size 104S into the quantized step size 1101S having the maximum value which is 
equal to or smaller than the step size 104S among the powers of 2, and outputs the 
quantized step size 1101S. Figure 12 shows the relationship between the step size 
104S and the quantized step size which is obtained by converting the step size 
104S. Here, assume that when the step size 104S is "0"^ the quantized step size 
1101S is also "0". The coefficient updating amount calculation unit 1102 receives the 
error signal 102S, the quantized step size 1101S and the coefficient updating data 
105S. When the quantized step size 1 101S taking on only the powers of 2 or "0" is 
used, the process of multiplying the error can be replaced with the shift operation. 
Therefore, the coefficient updating amount calculation unit 1 102 replaces the 
process which is performed by the two-time multiplication in the prior art with one 
multiplication and one shift operation, and outputs the tap coefficient updating 
amount 1068. 

As described above, according to the waveform equalization controller of the 
sixth embodiment, the step size 104S is converted by the step size quantization unit 
1 101 into the quantized step size 1 101S having a value of the powers of 2, and the 
tap coefficient updating amount 106S is obtained by using the quantized step size 
1101S. Therefore, in the coefficient updating amount calculation unit 1102, the 
multiplication can be replaced with the shift operation. Accordingly only one multiplier 
for calculating the coefficient updating amount of one tap is required, and as a result. 
wh e r e by the circuit scale can be reduced. 

In this sixth embodiment, when the step size 104S is to be converted into the 
quantized step size 1 101S, the conversion as shown in figure 12 is performed. 
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However, the step size 104S can be converted into a quantized step size 1 101S 
having the minimum value which is equal to or larger than the step size 104S among 
the powers of 2. Alternatively, Of-the step size 104S can be converted into a 
quantized step size 1101S having a value which is nearest to the step size 104S 
among the powers of 2. 
Seventh f Embodiment 7} 

A waveform equalization controller according to the seventh embodiment will 
now be described with reference to the drawings figufes. 

Figure 13 is a block diagram illustrating a structure of the waveform 
equalization controller according to the seventh embodiment. In figure 13, the 
waveform equalization controller according to the seventh embodiment comprises: a 
waveform equalizer 101 for outputting an output signal 101S which is obtained by 
reducing the transmission line distortion of an input signal 100S based on th e ba si s 
o^the LMS algorithmiT an error estimation unit 1303 for estimating the error of the 
output signal 101S and outputting an error signal 102S which is obtained by making 
the estimated error to-"0" when the error corresponds to a predetermined range of 
the output signal IOISi t a coefficient update timing control unit 1301 for receiving the 
error signal 102S and outputting an update timing signal 1301S which controls the 
timing of calculation of the coefficient updating amount of the tapir and a coefficient 
updating amount calculation unit 1302 for calculating a tap coefficient updating 
amount 106S based on th e bas i s of the error signal 102S, the update timing signal 
1301S, a step size 104S and a coefficient updating data 105S to be used for the 
coefficient update. 

The N e xt, th e operation of the waveform equalization controller according to 
the seventh embodiment will now be is-described with reference to the 



drawings figwes. 

Figure 27 is a flowchart showing the operation of the waveform equalization 
controller according to the seventh embodiment. Figures 14(a)-14(d) are diagrams 
for explaining the timing of the tap coefficient update in the waveform equalization 
controller of the seventh embodiment. 

The error estimation unit 1303 estimates the error of the output signal 1 01 S 
based on th e bas i s of the output signal 101S that is outputted from output by the 
waveform equalizer 101 to be used for the tap coefficient update, generates the error 
signal 102S based on th e basis of the estimated error, and outputs the error signal 
102S (step S501). Here, the error estimation unit 1303 generates the error signal 
102S based on a, th e bas i s of Stop&Go algorithm. As shown in figure 14(d) . the 
coefficient update timing control unit 1301 turns the update timing signal 1301S ON 
at the first symbol after a predetermined symbol interval (in this case "n" symbols, 
where "n" is_beff»g-an integer of 1 or more) or more from the previous coefficient 
update timing and when the error signal 102S is not "0". At other symbols, the 
update timing signal 1301S is turned OFF (step S502). The coefficient updating 
amount calculation unit 1302 receives the error signal 102S, the step size 104S and 
the coefficient updating data 105S only when the update timing signal 1301S is ON, 
then performs the multiplication of these as shown in the second term on the right 
side of the above-mentioned (Expression 1) , and outputs the tap coefficient updating 
amount 106S (step S503). Then, the tap coefficient updating amount 106S is used in 
the waveform equalizer 101 to update the tap coefficient shown by (Expression 1), 
Here, the processes of steps S501 to S503 and the update of the tap coefficient in 
the waveform equalization is performed in the waveform equalizer 101. 

In the prior art waveform equalization controller, the coefficient updating 



amount calculation unit 103 outputs the tap coefficient updating amount 106S at 
predetermined symbol intervals (here "n" symbols, where "n" is. b ei ng an integer of 1 
or more) as shown in figure 14(b) . When the error signal 102S is generated by using 
the Stop&Go algorithm, the error signal 102S which is output by the error estimation 
unit 1303 takes on "0" with a probability of about 50% as shown in figure 22(b). 
Since the tap coefficient updating amount 106S is obtained by - a x e(n) x di(n), 
when the error signal 102S is "0", i.e., when e(n)=0, the tap coefficient updating 
amount becomes "0". That is, although t)=t0yq<=hthe coefficient updating amount 
calculation unit 103 outputs the tap coefficient updating amounts 106S once for 
every n symbols, where about half of the tap coefficient updating amounts are "0". 
Accordingly, the substantial coefficient update interval is 2n symbols as shown in 
figure 14(c). 

In this seventh embodiment, as shown in figure 14(d) , the substantial 
coefficient update interval is approximately (n+1) symbols^ and therefore^ the interval 
is reduced by about by-half with respect r el at i v e to the prior art. 

As described above, according to the waveform equalization controller of the 
seventh embodiment, the coefficient updating amount calculation unit 1302 
comprises the coefficient update timing control unit 1301 for controlling the timing of 
calculation of the tap coefficient updating amount 106S. Therefore, the substantial 
coefficient update interval is reduced greatly and the convergence speed of the 
waveform equalizer 101 can be increased. 

In this seventh embodiment, a.the-description was i SHqiven of the waveform 
equalization controller using the Stop&Go algorithm. However, the present invention 
is not limited to this waveform equalization controller For example, the present 
invention can also be ate^applied to a waveform equalization controller which may 
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make the error signal 102S "0", i.e., stop the coefficient update operation in sonfie 
states of the input or output signal. 

In addition, the coefficient update timing control unit 1301 of the seventh 
embodiment is not limited to the unit which turns the update timing signal 1301S ON 
at the first symbol after "n" or more symbols from the previous coefficient update 
timing and when the error signal 102S is not "0". For example, a coefficient update 
timing control unit which monitors the error signal 102S to_thereby turn turn i ng the 
update timing signal 1301S ON, such as a coefficient update timing control unit 
which turns the update timing signal 1301S ON at the second symbol after "n" or 
more symbols from the previous coefficient update timing and when the error is 
signal 102S is not "Q\ is included in the present invention. 

In addition, in this seventh embodiment, the timing of the coefficient update is 
controlled by turning the update timing signal 1301S ON or OFF. However, the 
present invention is not limited theretot04his. For example, the update timing for the 
tap coefficient can be controlled by changing the kind of an identifier that is included 
in the update timing signal 1301S. In this seventh embodiment, "generating the 
update timing signal 1301S" includes turning the update timing signal 1301S ON or 
OFF. 

Eighth fEmbodiment 8} 

A waveform equalization controller according to the eighth embodiment of the 
present invention will now be described with reference to the drawinqs fiwfes. 

Figure 15 is a block diagram illustrating a structure of the waveform 
equalization controller according to the eighth embodiment. In figure 15, the 
waveform equalization controller of the eighth embodiment comprises; a waveform 
equalizer 101 for outputting an output signal 1 01 S which is obtained by reducing the 
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transmission line distortion of an input signal 100S based on th e basis of the LMS 
algorithmiT an error estimation unit 1501 for estimating the error of the output signal 
101S and outputting an error signal 1502S;t and a coefficient updating amount 
calculation unit 103 for calculating a tap coefficient updating amount 106S based on 
th e bas i s of the error signal 1502S, a step size 104S, and a coefficient updating data 
105S to be used for the coefficient update. The error estimation unit 1501 comprises 
an output error estimation unit 1502 for receiving the output signal 101S and 
outputting an output error signal 1501S, and a coefficient updating error generation 
unit 1503 for receiving the output error signal 1501S and the output signal 101S, 
reducing a partial section of the output error signal 1501S at a predetermined ratio, 
and outputting the error signal 1502S. 

The N e xt, th e operation of the waveform equalization controller according to 
the eighth embodiment will now be i&<lescribed with reference to the 
drawinqs fioyfes. Here, a.the-description is provided bv using g i v e n tak i ng a case, as 
an example, where the input signal to the waveform equalizer is the DTV signals 
an e xamp le. 

Figure 28 is a flowchart showing the operation of the waveform equalization 
controller according to the eighth embodiment. 

The output error estimation unit 1502 estimates the output error which is an 
error between the most likely symbol value and the output signal 101S that is 
outputted from output bv the waveform equalizer 101, and generates the output error 
signal 1501S (step S601). The coefficient updating error generation unit 1503 
receives the output error signal 1501S and the output signal 101S, generates a value 
of 25% of the output error signal 1501S as the error signal 1502S for the output error 
signal 1501S outputting "0" according to the Stop&Go algorithm as shown in figure 
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22(b) , and outputs this value (step S602). Figure 16 shows the relationship between 
the output error signal 1501S and the error signal 1502S. The coefficient updating 
amount calculation unit 103 receives the error signal 1502S, the step size 104S and 
the data 105S, performs the multiplication of these as shown in the second term on 
the right side of the above-mentioned (Expression 1) . and outputs the tap coefficient 
updating amount 106S (step S603). Then, the tap coefficient updating amount 106S 
is used in the waveform equalizer 101 to update the tap coefficient shown by 
(Expression 1). Here, the processes of steps S601 to S603 and the updating wdate 
of the tap coefficient in the waveform equalizer 101 are repeated as long as the 
waveform equalization is performed in the waveform equalizer 101. 

As described above, according to the waveform equalization controller of the 
eighth embodiment, the coefficient updating error generation unit 1503 for converting 
the output error signal into the value of 25% of the output error signal 1501S and 
outputting the value is provided instead , in plac e of the coefficient updating error 
generation unit for converting the output error signal into "0" and outputting the error 
signal in the Stop&Go algorithm. Therefore, the error signals which can be used for 
updating the tap coefficient are increased in number and the convergence speed of 
the waveform equalizer 101 can be increased. 

In this eighth embodiment, a_the-description is given of a case where the input 
signal is the DTV signal. However, the input signal is not limited to the DTV signal. 
Further, the ratio which is used by the coefficient updating error generation unit 1503 
to convert the output error signal is not limited to 25%. 
Ninth Embodiment 9} 

A waveform equalization controller according to the ninth embodiment of the 
present invention will now be described with reference to the drawings figwes. 



Figure 17 is a block diagram illustrating a structure of the waveform 

equalization controller according to the ninth embodiment. In figure 17, the waveform 

It 

equalization controller of the ninth embodiment comprises: a waveform equalizer 101 
for outputting an output signal 101S which is obtained by reducing the transmission 
line distortion of an input signal 100S based on th e bas i s of the LMS algorithmir an 
error estimation unit 1701 for estimating the error of the output signal 101S and 
outputting an error signal 1701 Sir a coefficient updating amount calculation unit 103 
for calculating a tap coefficient updating amount 106S based on tho bas i c of the 
error signal 1701S, a step size 104S and a coefficient updating data 105S to be used 
for the coefficient updateir and an error rate measuring circuit 1703 for measuring an 
error rate of the data based on th e basis of the output signal 101S and outputting the 
error rate as an error rate signal 1702S. The error estimation unit 1701 comprises an 
output error estimation unit 1502 for receiving the output signal 101S and outputting 
an output error signal 1501S, and a coefficient updating error generation unit 1702 
for receiving the output error signal 1501S, the output signal 101S and the error rate 
signal 1702S and outputting the error signal 1701S. 

The N e xt, th e operation of the waveform equalization controller according to 
the ninth embodiment will now be is^escribed with reference to the drawingsfi wfes. 
Here, a_t^=^e-description is provided bv using g i v e n tak i ng a case , as an example. 
where the input to the waveform equalizer 101 is the DTV signal as an examp l e . 

Figure 29 is a flowchart showing the operation of the waveform equalization 
controller according to the ninth embodiment. 

The output error estimation unit 1502 estimates the output error as the error 
between the most likely symbol value and the output signal 101S that is outputted 
from output bv the waveform equalizer 101, and generates the output error signal 
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1501S (step S701). The error rate measuring circuit 1703 turns the error rate signal 
1702S ON when the error rate indicating a rate of the error that is included in the 
output signal 101S outputted from the waveform equalizer 101 becomes equal to or 
larger than a predetermined value, for example 10%, and turns the error rate signal 
1702S OFF in other cases (step S702). Here, the error rate measuring circuit 1703 
measures the error rate by using data for ECC that are included in the output signal 
101S. bits for ECC or the like. 

The coefficient updating error generation unit 1702 receives the output error 
signal 1 501 S, the output signal 1 01 S and the error rate signal 1 702S . Whenv ^and 
when-the error rate signal 1702S is ON . the coefficient updating error generation unit 
17024* outputs the same signal as the error signal as shown in figure 22(b) based on 
the bas i s of Stop&Go algorithm similar to tlke4Fi-the prior art. When the error rate 
signal 1702S is OFF, the output error signal 1501S shows a nearly correct value. 
Therefore, the conversion based on the b a s i s of Stop&Go algorithm is not 
performed^ and the output error signal 1501S is output in its current form as4t-is-as 
the error signal 1701S (step S703). Figure 18 shows the relationship between the 
output error signal 1501S and the error signal 1701S in the case where the error rate 
signal 1702S is OFF. The coefficient updating amount calculation unit 103 receives 
the error signal 1701S, the step size 104S and the coefficient updating data 105S, 
performs the multiplication of these as shown in the second term on the right side of 
the above-mentioned (Expression 1) . and outputs the tap coefficient updating 
amount 106S (step S704). Then, the tap coefficient updating amount 106S is used in 
the waveform equalizer 101 to update the tap coefficient shown by (Expression 1). 
Here, the processes of steps S701 to S704 and the update of the tap coefficient in 
the waveform equalizer 101 are repeated as long as the waveform equalization is 
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performed in the waveform equalizer 101, 

As described above, according to the waveform equalization controller of the 
ninth embodiment, the error rate measuring circuit 1703 which turns the error rate 
signal 1702S ON or OFF according to the error rate of the output signal 101S in the 
Stop&Go algorithm, and the coefficient updating error generation unit 1702 that 
wtHGh-outputs the error signal 1701S which is obtained by converting part of the 
output error signal 1501S into "0" when the error rate signal 1702S is ON and 
outputs the output error signal 1501S in its current form a s4t4s-without converting the 
part into "0" when the error rate signal is OFF are provided. Therefore, the error 
signals 1701S which can be used for the tap coefficient update are increased in 
number^ and as a result, th e r e for e the convergence speed of the waveform equalizer 
101 can be improved. 

In this ninth embodiment, a_the-description was i s-given of the case where the 
input signal is the DTV signal. However, the input signal is not limited to the DTV 
signal. 

In addition, the threshold of the error rate at which the error rate measuring 
circuit 1703 switches the error rate signal 1702S between ON and OFF is set at 10% 
in this embodiment However, the threshold is not limited to this value. 

Further, when the error rate signal 1702S is ON, the coefficient updating error 
generation unit 1702 generates the error signal 1701S based on the bas i s of 
Stop&Go algorithm in this ninth embodiment. However, the present invention is not 
limited thereto to-this. For example, the coefficient updating error generation unit 
1702 can output the error signal 1502S as shown in figure 16(b) of the eighth 
embodiment when the error rate signal 1702S is ON. As long as the error signal 
1701S that is outputted from output bv the coefficient updating error generation unit 
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1702 when the error rate signal 1702S is ON is not the same as the output error 
signal 1501S, i.e., is a signal which is obtained by attenuating the output error signal 
1501S in a predetermined range or at a predetermined ratio or making the output 
error signal 1501S "0", this is included in the scope of the present invention. 

In addition, in this ninth embodiment, the error rate signal 1702S is generated 
by the error rate measuring circuit 1703 as ON or OFF. However, the present 
invention is not limited thereto to this . For example, whether the error rate is equal to 
or more than the predetermined value or not can be shown by changing the kind of 
an identifier that is included in the error rate signal 1702S. In this ninth embodiment 
"generating the error rate signal 1702S" includes turning the error rate signal 1702S 
ON or OFF. 

Further, when the output signal 101S of the waveform equalizer 101 is input 
to a Forward Error Correction Unit (not shown), an error rate measuring circuit which 
is_included in the Forward Error Correction Unit can be used as the error rate 
measuring circuit 1703 according to the ninth embodiment. 
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ABSTRACT OF THE DISCLOSURE 
A_ Th e pr e s e nt i nv e ntion prov i d e s a waveform equalization controller which 
combines a follow-up property when in th e cas e wh e r e the distortion is varied and 
there is a higher convergence speed at the initial operation, and a higher stability at 
aLthe-low C/N time, and which realizes a high performance and a low cost in a 
waveform equalizer. The waveform equalization controller controls the updating of a 
tap coefficient, and w ^=^lGh-comprises a waveform equalizer 404-for reducing a 
transmission line distortion of an input signal based on a_ th e bas i s of LMS algorithm^ 
and contro l s updat e of a tap co e ffic ie nt compr i s e s an error estimation unit 4^for 
estimating an error signal 102S from an output signal 101S of the waveform 
equalizer 4QA-an6 outputting the error signal ^ 102S; a step size decision unit 4^for 
generating a step size 10 4 S having an arbitrary size and outputting the step size^ 
10^S; and a coefficient updating amount calculation unit 40S-for calculating a tap 
coefficient updating amount based 4-Q§S-on th e bas i s of the error signal 102S , the 
step size 10 4 S and a tap coefficient updating data 1 055 to b e us e d for th e tap 
co e ffic ie nt updat e. 



